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Abstract 

Our main result states that a finite semiring of order > 2 witli zero wliich is not a 
ring is congruence-simple if and only if it is isomorphic to a 'dense' subsemiring of 
the endomorphism semiring of a finite idempotent commutative monoid. 

We also investigate those subsemirings further, addressing e.g. the question of 
isomorphy. 
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1 Introduction and main result 



Semirings, introduced by Vandiver |Van34j in 1934, generalize the notion of 
noncommutative rings in the sense that negative elements do not have to ex- 
ist. Since then there has been an active area of research in semirings, both 
on the theoretical side and on the side of applications e.g. in theoretical com- 
puter science. The reader may consult the monographs of Golan |Gol99] and 
Hebisch/Weinert |HW93j for a more elaborate introduction to semirings. 

In order to develop a structure theory for semirings, special interest lies in 
semirings which are congruence-simple, meaning simple in the sense that 
there are only trivial quotient semirings (see below for precise definitions). 
The classification of simple commutative semirings was achieved only recently 
in [BHJKOlj. In the general case it has been shown later |Mon04j that any 
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finite simple semiring of order > 2 which is not a ring has to have either tri- 
vial or idempotent addition. In this paper we give a full classification of finite 
simple semirings assuming they have a zero element. 

Definition 1.1. A set R with two binary operations + and • is called a 

semiring (with zero) if {R, +) is a commutative monoid, {R, •) is a semigroup, 
and the distributive laws x ■ {y + z) = x ■ y + x ■ z and {x + y)-z = x-z + y-z 
hold for all x,y,z e R; furthermore, the neutral element of +) has to 
satisfy ■ x — x ■ — ior all x E R, and is called zero. 

We sometimes write the multiplication as concatenation, i.e. xy := x ■ y for 
x,y E R. If {R, ■) has a neutral element 1 G i? we call it one. By a subsemiring 
of a semiring R we mean a subset S <^ R with E S which is closed under 
addition and multiplication. Naturally, S itself is a semiring. 

As mentioned above our notion of simplicity relies on congruences. 

Definition 1.2. An equivalence relation ~ on a semiring R is called congru- 
ence if 

X y implies a + x a + y, ax ay, xa ~ ya, for all x,y,a E R. 

The semiring R is called congruence- simple if its only congruences are ~ = idu 
and ~ = i? X i?. 

Remark 1.3. Given a congruence ~ on a semiring R, we can define operations 
+ and • on its set of equivalence classes = {[x] \ x E R} hy [x] + [y] : — 
[x + y] and [x] • [y] :— [xy], for x,y E R, turning {R/ ~ , +, •) into a semiring, 
called the quotient semiring. 

Note that if is a ring, there is a one-to-one correspondence between congru- 
ences and ideals by identifying a congruence with its 0-class. Hence a ring is 
congruence-simple if and only if it is simple in the sense that there are only 
trivial ideals. 

By a semiring homomorphism we mean a map / : i? — > 5* between semirings 
R and S which preserves the semiring operations and the zero element. Note 
that any homomorphism f : R ^ S gives rise to a congruence ~ on i? by 
defining x ~ y if and only if f{x) = f{y), for x,y E R. On the other hand, for 
any congruence ~ on i? we have the natural homomorphism R ^ R/ ^ . This 
easily proves the following 

Renicirk 1.4. A semiring R is congruence-simple if and only if any nonzero 
homomorphism f : R ^ S into a semiring S is injective. 

The following example of a semiring turns out to be important. 
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Example 1.5. Let (M, +) be a commutative monoid. We call a map f : M ^ 
M an endomorphism if it preserves the monoid operation and the neutral 
element. On the set End(M) of all endomorphisms of M we get operations + 
and o by defining f + g as pointwise addition and and f o g as composition of 
maps, for f,g E End(M). 

It is straight-forward to verify that (End(M), +, o) is a semiring with a one, 
which will be called endomorphism semiring. 

The classification result uses subsemirings of some endomorphism semirings, 
which are rich or lie dense in the sense that they contain at least certain 
elementary endomorphisms. 

Definition 1.6. Let M be an idempotent commutative monoid. A subsemi- 
ring S C End(M) is called dense if it contains for all a,h E M the endomor- 
phism Cafi G End(M), defined by 

, , , if X + a = a , , ^, 
ea,fe(x):= . (xGM). 

otherwise 



Now we can state the main result. 

Theorem 1.7. Let R he a finite semiring which is not a ring. Then the fol- 
lowing are equivalent: 

(1) R is congruence- simple. 

(2) \R\ < 2 or R is isomorphic to a dense subsemiring S C End(M), where 
(M, +) is a finite idempotent commutative monoid. 

Note that the classification of finite simple rings is a classical subject in al- 
gebra. By the Wedderburn-Artin Theorem (see |Her68j ). a finite ring R with 
nontrivial multiplication is simple if and only if R is isomorphic to the endo- 
morphism ring Mat„xn(lF) of a finite-dimensional vector space over a finite 
field F. 

Remark 1.8. There are two proper semirings of order 2, namely the semirings 
^2,a, R2,b given by 
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R2,b is called the Boolean semiring and can also be seen as the endomor- 
phism semiring End(L2) for (L2, +) = ({0, 1}, max). Trivially, _R2,a and R2,b 
are congruence- simple. 

The proof of the main result is given in Sections [2] and [3] of this paper. In 
Section [2] we show the direction (2) =^ (1), whereas in Section [3] we establish 
the direction (1) =^ (2) with the help of irreducible semimodules. Finally, we 
take a closer look at the dense subsemirings of the endomorphism semirings 
in Section m 



2 Endomorphism semirings 

In this section we shall prove the direction (2) =^ (1) of Theorem II. 7[ We 
begin with a remark on idempotent commutative monoids and (semi-)lattices 
(see e.g. |Bir67t sec. 1.5 and II. 2]). 

Remark 2.1. Let (M, +) be an idempotent commutative monoid. By defining 
X < y if and only if x + y = y for x, y G M, we get a partial order relation 
< on M, where < a; for any x G M. Also, for all x,y & M there exists a 
supremum x\/ y = x + y, so that (M, V) is a join-semilattice. 

If in addition M is finite, for all x,y & M there exists an infimum x A y = 
J2z<x,z<y SO that (M, V, a) is even a lattice. 

Now if M is viewed as a lattice, the elements / G End(M) are maps / : 
M ^ M satisfying /(O) = and f{x V y) = f{x) V f{y) for all x,y e M. In 
particular, / is order- preserving. Note however that f{x Ay) = f{x) A f{y) is 
not generally true, i.e. / may not be a lattice endomorphism. 

Now we state a lemma on the maps Ca^b of Definition 11.61 Note that by Re- 
mark [2]T] we have 



Lemma 2.2. For a,b e M, we have G End(M). Also, for f G End(M) 

and a, b,c,d & M, we have f o ea,b = ^aj{b) and 



If (M, +) has an absorbing element 00 G M, then eo,oo is absorbing for 
(End(M),+). 
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Proof. Note that for all x,y G M, we have x V ?/ < a if and only if x < a and 
y < a. It follows that Ca^^x V ?/) = if and only if ea^fe(x) = and ea,b{y) = 0, 
that is if and only if ea,fe(a;) V ea^iy) = 0. Thus Ca^b ^ End(M). 

Now if / G End(M) and a,b & M one easily verifies f oca^ = ^aj{b)- Applying 
this formula twice yields 



ec4 <=> f <=> ea,b = ec,d O eaj{b) = ea,e,,d(/(6)) 



if f{b) < c, 
Ca d otherwise. 



Finally, for any h G End(M) and x G M \ {0} we have {h + eo,oo)(3;) = 
h{x) + CX3 = oo, so that h + eo,oo = ^0,00- □ 

Proposition 2.3. Let (M, +) be an idempotent commutative monoid with an 
absorbing element. Then any dense subsemiring R C End(M) is congruence- 
simple. In particular, End(M) itself is congruence-simple. 

Note that any finite idempotent commutative monoid M has an absorbing 
element, namely 00 := Zl^eM^- 



Proof. Let ~ C i? x i? be a semiring congruence relation. Suppose that ~ 7^ 
idij, so that there exists f,gER with f ^ g, but f ^ g. There is 6 G M with 
f{b) 7^ gib), and without loss of generality, we may assume f{b)^c:=g{b). 

For all a, d & M we have ea,b G R and ec,d G R. Hence, since ~ is a congruence, 

ec,d 0/0 ea,6 ~ ec,d ° 9° ea,b, 

so that ~ 0, by Lemma [221 

In particular eo,oo ~ 0, where 00 G M is the absorbing element. It follows that 

eo,oo = h + eo,oo ^ h + = h 

for any h & R, since ~ is a congruence. Therefore ~ = i? x i?, so that R has 
no nontrivial congruence relations. □ 



3 Finite congruence-simple semirings 



In this section we prove that any finite congruence- simple semiring which is 
not a ring is of the form described in Theorem II. 7[ We start with a result 
established and proven by Monico in a more general setting |Mon04] and give 
a simplified proof for our case. 
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Proposition 3.1. Let R be a congruence- simple semiring which is not a ring. 
Then the addition {R, +) is idempotent. 

Proof. For x G -R and n E Nq := {0, 1, 2, 3, ... } let us write nx := x + ■ — \- x, 
summing x n-times. Also let R + x := {y + x \ y E R}. Now, for x,y E R 
define 

X ~ ?/ :-v^ 3m,n E No : mx E R + y, ny E R + x. 
Then it is easily verified that ~ is a congruence relation. 

By congruence-simplicity it follows that ~ = id/j or ~ = i? x i?. In the first 
case, since a; ~ x + x, we deduce that {R, +) is idempotent. In the second case, 
for all X E R, we have a; ~ 0, so that E R + x. This shows that [R, +) is a 
group and thus i? is a ring. □ 

Remark 3.2. A congruence-simple semiring R with idempotent addition and 
trivial multiplication RR = {0} has order < 2. Indeed, since {R,+) is idem- 
potent, x + y = implies x = y = for x, y E R, so the equivalence relation ~ 
on R with classes {0} and R \ {0} is a congruence. Thus ~ = idn and hence 
\R\ < 2. 

3. 1 Semimodules 

The concept of semimodules over semirings is well-known (see |Gol99j ). For 
the proof of the classification result, we show that any finite congruence-simple 
semiring admits a semimodule which is irreducible in a strong sense and then 
we derive consequences from it. 

To fix some notations, let i? be a semiring. 

Definition 3.3. A (left) semimodule M over i? is a commutative monoid 
(M, +) with neutral element E M, together with an i?-multiplication R x 
M —>■ M, (r, x) r ■ X = rx, such that, for all r,s E R and x,y E M, we have 
r(sx) = (rs)x. Ox = 0, rO = 0, and (r + s)x = rx + sx, r(x + y) = rx + ry. 

Remark 3.4. If (M, +) is a commutative monoid, any representation i.e. 
semiring homomorphism 

T:i?^End(M), r ^ 

turns M into a semimodule by defining rx := Tr{x), for x E R and x E M. 

On the other hand, let M be any semimodule over R. For r E R, the map 
X rx defines an endomorphism of M, and the map T : R ^ End(M), 
r 1-^ is a representation. 
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Definition 3.5. Let M be a semimodule over R. A suhsemimodule N C M 
is a submonoid of (M, +) such that R - N O N. An equivalence relation ~ on 
M is called congruence if 

X ~ 2/ implies a + x a + y, ra;~ r?/, for all x,y,a & M and r & R. 

Remark 3.6. Note that any subsemimodule N <Z M itself is a semimodule 
over R. Also, given a congruence ~ on M, we can define an addition and an 
/^-multiplication on its set of equivalence classes M / ~ = { [x] | x G M} by 

[x] + [y] := [x + y], r[x\ := [rx], for all x,y E M, r E R, 

turning M/ ~ into a semimodule over R, called the quotient semimodule. 

If M is a semimodule over R, let us call the subsemimodules {0} and M and 
also the quotient semimodules M/idu = M and M/(M x M) = {0} the 
trivial ones. 

Definition 3.7. A semimodule M over R satisfying RM ^ {0} is called 

• sub-irreducible if it has only trivial subsemimodules, 

• quotient-irreducible if it has only trivial quotient semimodules, 

• irreducible if it is both sub-irreducible and quotient-irreducible. 

Some authors refer to sub-irreducible and quotient-irreducible semimodules as 
minimal and simple semimodules, respectively. 

By a semimodule homomorphism we mean a map / : M — »• iV between semi- 
modules over R which preserves the semimodule operations as well as the zero 
element. In this case, f{M) is a subsemimodule of N, and the relation x ~ y 
if and only if /(x) = f{y), for x,y G M, is a congruence on M. On the other 
hand, for any subsemimodule Nq (1 N and any quotient semimodule M/ ~ 
there are natural homomorphisms i : Nq ^ N and p : M ^ M/ ~ . This 
constitutes the following 

Remark 3.8. Let M be a semimodule over R such that RM ^ {0}. Then 

• M is sub-irreducible if and only if any nonzero homomorphism f : N —>■ M 
from a semimodule N is surjective, 

• M is quotient-irreducible if and only if any nonzero homomorphism / : 
M ^ N into a semimodule is injective. 

Remark 3.9. To illustrate the use of irreducible semimodules we give a ver- 
sion of Schur's Lemma (see |Her68] ) : Let M be an irreducible semimodule 
over R with representation T : R ^ End(M), r ^— > T^. Then the commuting 
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semiring 



C{M) := {/ G End(M) | / o = o / for all r G R} 

is a semifield, i.e. any nonzero element is invertible. Indeed, if / G C{M) \ 
{0}, then / : M — i> M is a nonzero semimodule homomorphism, which by 
Remark 13.81 must be injective and surjective. It then easily follows that the 
inverse lies in C{M). 

In particular, if (M, +) is finite and idempotent, then C{M) is a finite proper 
semifield. It follows (see |HW931 sec. 1.5]) that C{M) has order < 2, so that 
C{M) = {0,idA/} is trivial. If the representation R End(M) is faithful i.e. 
injective (this holds for example if R is congruence-simple and RM ^ {0}), 
it follows that R has trivial center, since 

{x eR\xr = rx for all r e R} = T-\C{M)) = {0, 1} n R. 
3.2 Existence of irreducible semimodules 

Proposition 3.10. Any finite congruence- simple semiring R with RR ^ {0} 
admits a finite irreducible semimodule. 

To prove this result we begin with two lemmas that guarantee the property 
RM ^ {0} for certain semimodules M over R. By a nontotal semimodule 
congruence on M we mean a congruence ~ 7^ M x M, so that M/ ~ 7^ {0}. 

Lemma 3.11. Let R be a congruence-simple semiring with RR ^ {0}, con- 
sidered as a semimodule over itself, and let be a nontotal semimodule congru- 
ence on R. Then, for the quotient semimodule M := R/ ~ we have RM ^ {0}. 

Proof. Since ~ is a semimodule congruence, r ~ s implies x -\- r ~ x -\- s 
and xr ~ xs, for any r,s,x G R. Now suppose RM = {0}. Then for any 
r,x E R we have [rx] = r[x] = 0, so that rx ~ 0. Hence r ~ s implies also 
rx ~ sx, for any r,s,x G R, so that ~ is even a semiring congruence. Since 
~ is nontotal, we must have ~ = id/j by congruence-simplicity. Hence M = R 
and RR = {0}, which contradicts our assumption. □ 

Lemma 3.12. Let M be a semimodule over R such that RM ^ {0}. 

(1) If M is sub-irreducible, then RP ^ {0} for all its nonzero quotient semi- 
modules P = M/ ~ . 

(2) If M is quotient-irreducible, then RN ^ {0} for all its nonzero subsemi- 
modules N d M. 
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Proof. (1) Let M have only trivial subsemimodules. Since RM C M is a 
subsemimodule, we must have RM = M. Now let P = M/ ~ be a quo- 
tient subsemimodule with RP = {0}. Then we have M = RM ^ [0]^, and 
therefore M/~= {0}. 

(2) Let A := {x e M \ Rx = {0}} C M be the annulator of R in M. Then 
it is easy to check that A is a semimodule of M with the additional property 
that X E A and x + y E A implies y E A. Also it is straightforward to check 
that defining 

-.-^ 3a,bEA: x + a = y + b 

for x,y E M gives a congruence ~ on M such that its zero-class {x G M | 
X ~ 0} equals A. Finally note that A ^ M hj assumption. 

Now if M has only trivial quotient semimodules, the relation ~ above must 
equal idM, and hence A = {0}. It follows that any subsemimodule N <Z M 
with RN = must be zero. □ 



Proof of Proposition \3.1(K We recursively define a sequence Mq, Mi, . . . , M„ 
of finite semimodules over R of decreasing sizes such that 

• for alH = 0, . . . , n we have R Mi ^ {0}, 

• for alH = 1, . . . , n we have Mj is sub- irreducible or quotient-irreducible, 

• M„ is irreducible. 

We start with Mq := R, so that RMo = RR^ {0}. 

Now let ~ be a maximal nontotal semimodule congruence on R (probably 
~ = id/j) and let Mi := R/ ~ . Since ~ is nontotal we have RMi ^ {0} by 
Lemma 13. Ill By maximality of ~ it follows that Mi is quotient-irreducible. 

Suppose that Mi has been defined for some i > 1, so that RMi ^ {0} and 
Mj is sub-irreducible or quotient-irreducible. If Mj is even irreducible we set 
n = i and stop. 

Otherwise suppose that Mj is quotient-irreducible but has nontrivial subsemi- 
modules. Take a minimal nonzero semimodule Mj+i C Mj. Then i?Mi+i ^ 
{0} by Lemma [3.121 (2), and furthermore Mj+i is sub- irreducible. Now con- 
sider the case where Mj is sub-irreducible but has nontrivial congruences. By 
taking a maximal nontotal congruence ~ and letting Mj_|_i := Mj/ ~, we 
have i?Mj_|_i ^ {0} by Lemma r3.12[ (1), and furthermore Mj+i is quotient- 
irreducible. 

The sequence has been constructed. Since R is finite and the cardinalities of 
Mi,M2,... are strictly decreasing the sequence must terminate by an irre- 
ducible semimodule M„ over R. □ 
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3.3 A density result 



Let i? be a congruence-simple semiring and M be a semimodule over R with 
RM ^ {0}. Then the representation R End(M) is nonzero and hence 
must be injective, so that R can be seen as a subsemiring of End(M). If M 
is irreducible the question of the 'density' of R in End(M) arises. We have 
already seen in Remark 13.91 that the commuting semiring of R in End(M) is 
trivial if (M, +) is idempotent. Now we show another density result: 

Proposition 3.13. Let R he a finite congruence- simple semiring with idem- 
potent addition and let M he a finite irreducihle semimodule over R. Then 
(M, +) is idempotent, and for all a,b G M there exists r E R such that 

{0 if X + a = a 
[x G M). 
b otherwise 

Thus R, seen as a suhsemiring o/End(M), is dense (see Definition M.b]) . 

Proof. First note that (M, +) is idempotent: By irreducibility, the subsemi- 
module i?M of M is nonzero, hence RM = M. So, any a; G M can be written 
as X = ry with r E R and y G M. It follows x+x = ry+ry = {r-\-r)y = ry = x, 
since {R, +) is idempotent, so that (M, +) is idempotent. Recall from Re- 
mark 12.11 that now on M there is an order relation < defined hj x < y if and 
only a X -\- y = y, for x,y E M. 

For X G M define '■= {r E R \ rx = 0}, which is a subsemimodule of R. We 
have I^c+y = Ix r\ ly for x,y E M, since rx -\- ry = implies rx = ry = for 
r E R, because (M, -|-) is idempotent. Now we claim that defining 

X ~ y :^ Ix = Iy {x,y E M) 

gives a semimodule congruence on M: Indeed, if x ~ ?/ and z E M, we have 
Iz+x = h ^ Ix = h ^ ly = Iz+y, SO that z + X ~ z + ?/. Also for r, s G -R we 
have r(sx) = (rs)x = if and only if {rs)y = r{sy) = 0, so that Isx = hy i-e. 
sx ~ sy. 

Assume that ~ = Mx M. Then = Iq = R for all x G M, so that RM = {0}, 
which cannot hold. Since M is quotient-irreducible it follows that ~ = id a/. 
We conclude that x < y is equivalent to ly Ix, for x,y E M, since x + y = y 
if and only if Ix H ly = I x+y = ly 

Now let a G M be fixed. If a = oo, the absorbing element in (M, +), the 
assertion trivially holds with r = 0. So assume a ^ oo. For any x E M with 
X ^ a we have shown before that la ^ Ix, so the semimodule homomorphism 
la — > M, r I— > rx is nonzero. Since M is sub- irreducible, it must be surjective. 
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so in particular there exists G la such that r^x = oo. Letting s := J2x£a ^ 
la ^ -R, for X G M we have 



so we have shown the assertion for 6 = oo. 

Consider now the subsemimodule := {roo | r G R} of M. We have oo = 
SCO G A^, so that 7^ {0}. By sub-irreducibihty of M it folfows = M, so 
for any b E M there exists r E R with rcxD = b. Then for a; G M we have 
{rs)x = if a; < a, and {rs)x = b otherwise, which completes the proof. □ 

Now we complete the proof of the Theorem 11.71 by showing the direction 
(1) =^ (2). Let i? be a finite congruence-simple semiring which is not a ring 
and suppose \R\ > 2. Then {R, +) is idempotent by Proposition 13.11 and RR ^ 
{0} by Remark 13. 2[ Afterwards, Proposition 13.101 guarantees the existence 
of a finite irreducible semimodule M over R, so that R is isomorphic to a 
subsemiring S of End(M). Finally, by Proposition 13.131 we have that 5" is a 
dense subsemiring of End(M). 



4 The family of dense endomorphism subsemirings 

Definition 4.1. Let M be an idempotent commutative monoid. We define 
STZ{M) to be the collection of all dense subsemirings R C End(M). 

In this section we take a closer look at the families STZ{M). First we address 
the question of isomorphy and anti-isomorphy of these semirings. Then we 
give a criterion when the family STZ{M) is trivial. Finally we list the dense 
endomorphism subsemirings having smallest order. 

In this section, let M, Mi and M2 be always idempotent commutative monoids 
having an absorbing element. 

4-1 Isomorphy 

Proposition 4.2. Let Ri G S7l{Mi) and R2 G S1Z{M2) he isomorphic semir- 
ings. Then also the monoids Mi and M2 are isomorphic. 

We prove a lemma first. Recall from Lemma [2l2] t hat if cx) G M is the absorbing 
element, then eo,oo is an absorbing element in {R, +) for any semiring R G 




if X < a, since then sx = sx + sa = sa = 0, 
00 ii X ^ a, since then sx > r^x = 00, 



sn{M). 
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Lemma 4.3. Let R G STZ{M) and let z & R be the absorbing element in 
{R,+). Then the map 

■d : M ^ Rz, b i-^ eo,b 
defines an isomorphism between (M, +) and the submonoid Rz of {R, +). 

Proof. Note that /oeo,oo = 6o,/(oo) for all / G -R, so in particular eo,f,oeo,oo = ^o,b 
for all b G M. This shows Rz = -Reo.oo = {eo,fe | b G M}, so ^ is well-defined 
and surjective. That is injective and a homomorphism is clear. □ 

Proof of Proposition 14.21 Suppose there is a semiring isomorphism ip : 
Ri R2- For i = 1,2, let Zi G -Rj be the absorbing element in (_Rj,+). 
We then have (p{zi) = Z2 and thus ip{RiZi) = R2Z2- The restriction ip' = 
flRizi '■ RiZi —>■ R2Z2 of V is therefore an isomorphism between the submonoids 
RiZi and R2Z2 of (-Ri,+) and (i?2,+), respectively. Now for i = 1,2, let 
"t^i : Mi RiZi be the isomorphism defined in Lemma 14.31 Then we can 
construct an isomorphism 

^ o y?' o : Ml M2 
between the monoids (Mi, +) and (M2, +). 



Next we identify anti-isomorphic pairs of congruence- simple semirings. 

Remark 4.4. Let M be finite with corresponding lattice (M, V,A), so that 
(M, +) = (M, V). Then also (M, A) is a finite idempotent commutative monoid, 
which we denote by M. Its corresponding lattice is the dual lattice of M, ob- 
tained by reversing the order (M, <). 

Let (L2, V) = ({0, 1}, max) and let M* = Hom(M, L2) be the set of all monoid 
homomorphisms M L2. Defining addition pointwise, M* becomes a finite 
idempotent commutative monoid. 

Lemma 4.5. The monoid M* is isomorphic to M . In fact, the map 

I X < a, 

M — > M , a I— Ca, where ea\x) = < 

I 1 otherwise, 

is a bijection such that CaAb = Cb for all a,b E M . 

Proof. This is rephrasing the well-known result in lattice theory that any finite 
lattice is isomorphic to its lattice of ideals (see |Bir67l sec. II.3]). □ 

Proposition 4.6. Let M be finite. The semirings End(M) and End(M) are 
anti-isomorphic. 
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Proof. By Lemma 14.51 we may assume M = M* . Define a map 

End(M) ^ End(M*), / ^ /*, where f*{ip) := o / for ^ G M*. 

It is easy to see that this map is well-defined and that the following algebraic 
properties hold for f,g& End(M): 

if + 9r = r+9*, 0* = 0, {fogy=g*or. 

To prove injectivity, suppose we have f,g& End(M) with /* = g*. With Ca as 
defined in Lemma H75l it follows ea(/(x)) = ea{g{x)) for all a,x G M, so that 
f{x) < a if and only if g{x) < a. For all x G M it follows f{x) = g{x), hence 
f = 9- 

From injectivity it follows in particular | End(M)| < | End(M)|. We can apply 
this result to M to yield | End(M)| < | End(M)|. Thus | End(M)| = | End(M)| 
and the map is also surjective. □ 

Corollary 4.7. Let M be finite and suppose M as a lattice is isomorphic to 
its dual lattice. Then the semiring End(M) is anti-isomorphic to itself. 

Corollary 4.8. Let Mi and M2 be finite and let Ri G SK{Mi) and R2 G 
STZ{M2) be anti-isomorphic semirings. Then the monoids Mi and M2 are 
isomorphic. 

Proof. By Proposition 14.61 End(M2) is anti-isomorphic to End(M2), and thus 
Ri is isomorphic to some R2 G STZ{M2). Now the result follows from Propo- 
sition 1121 □ 



12 The case \Sn{M)\ = I 

We now discuss under which circumstances the only dense subsemiring of 
End(M) is End(M) itself. 

Proposition 4.9. Let M be finite. Then we have Sn{M) = {End(M)} if 
and only if the lattice (M, V, A) satisfies the following condition: 

yz e M : z = y /\ X. (D) 

Proof. If S is the subsemiring of R := End(M) generated by the set E : = 
{ea,b I a,6 G M}, then we have Sn{M) = {End(M)} if and only ii S = R. 
Note that since E is closed under multiplication (see Lemma fI72\} S consists 
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of all finite sums of elements in E. Writing 1 = idA/ € -R we show that 
S = R if and only if 1 = ^ ea,b with X := {(a, b) e \ ea,b < !}• 

{a,b)eX 

(*) 

Indeed, suppose S = R, so we can express in particular 1 as a sum of elements 
in E, say 1 = J2i^ai,bi- Surely, Ca-^f,. < 1 and hence {ai,bi) G X for all i, so 
that 

1 = J2^'^^M < ^c.,b < 1 

i {a,b)eX 

and thus the right side of (*) holds. On the other hand, supposing 1 = 
J2{a,b)GX ^a,b imphes 1 E S. Then for any / G -R we have 

f = f °'^= J2 f° ^<^,b = ^cijib) e S 

{a,b)&X {a,b)£X 

(see Lemma [2.2p . so that S = R. This proves the equivalence (*). 

Note next that (a, 6) G X i.e. ea,b < 1 if and only if 6 < x for all x ^ a which 
is equivalent to 6 < Ax,x^a^- This shows that 

Y ^a,b = Y ^i^.ba with ha := A ^• 

(a,6)eX a£M x,x^a 



Now for all 2; G M we have 

{a,b)GX adM a,z-£.a a,z-^a x,x-£.a 

which together with (*) concludes the proof. □ 

Remark 4.10. The condition (D) given in proposition 14.91 is fulfilled if and 
only if the lattice M is distributive, or equivalently, M is isomorphic to a ring 
of subsets (cf. |Bir67l sec. III.3]). 

Indeed, assume that (M, U, fl) is a ring of subsets, i.e. a sublattice of a power 
set lattice (•p(fi),U,n). For a; G let := UxeM,a;^x ^ e M. Then for 
X G M we have X C if and only if ^ X. It follows 

u n ^5 u n ^= u n 

A.ZgA X,XgA uj,ZgA^ X,xq,A^ uj,ui&Z X,uj£X 

for all Z G M, so M satisfies property (D). 

On the other hand, if we have a lattice (M, V, A) with condition (D), let 
VL := {ba I a G M} with ba ■= /\x,x^a^- Consider the representation of M 
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given by 

$ : M ^ V{Q), z ^ {ba \ a e M, z ^ a}. 

We can see directly that zi < Z2 implies ^{zi) C $(^2)- On the other hand, 
with the help of (D) we conclude that C $(2:2) implies Zi = \/a,zi^aba < 

\/a,z2^aba = ^2- It follows that $ is a lattice monomorphism, so that M is 
isomorphic to a sublattice of (V{fl), U, fl). 

4-3 Congruence- simple semirings of small order 

Table [1] shows the smallest nontrivial idempotent commutative monoids M 
(up to isomorphy), represented by the Hasse-diagram of the corresponding 
lattices, together with the semirings in the collection STZ{M). We write Rm 
for a semiring with m elements. 

These, together with i?2,a from Remark ll.8[ are the smallest congruence-simple 
semirings which are not rings. The smallest such semiring not shown in Tabled] 
has order 98. 

Note that R5o,a and -Rso.b are anti-isomorphic to each other by Proposition |4]6l 
whereas the other semirings in Table [1] are self-anti-isomorphic by Corol- 
lary 14.71 Furthermore, all semirings in Table [T] have a one-element, except 
i?42 and i?44. 
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